package Sort.sort2016;

public class SelectSort {

	public static void main(String[] args) {
		int[] array={9,7,8,6,5,4,3,2,1};
		selectSort(array);
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]);
		}
	}
	public static void selectSort(int[] array){
		if(array==null||array.length==0){
			return;
		}
		for(int i=0;i<array.length-1;i++){
			int min=i;
			for(int j=i;j<array.length;j++){
				if(array[j]<array[min]){
					min=j;
				}
			}
			if(min!=i){
				int temp = array[min];
				array[min] =array[i];
				array[i] = temp;
			}
		}
	}

}
